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A-1 Find all values of @ for which the curves y = ax” + 
ax+ 4 and x = ay*+ay+ 4 are tangent to each other. 


A-—2 Find the least possible area of a convex set in the plane 
that intersects both branches of the hyperbola xy = 1 
and both branches of the hyperbola xy = —1. (A set $ 
in the plane is called convex if for any two points in S 
the line segment connecting them is contained in S.) 


A-3 Let k be a positive integer. Suppose that the integers 
1,2,3,...,3k +1 are written down in random order. 
What is the probability that at no time during this pro- 
cess, the sum of the integers that have been written up 
to that time is a positive integer divisible by 3? Your 
answer should be in closed form, but may include fac- 
torials. 


A-4 A repunit is a positive integer whose digits in base 10 
are all ones. Find all polynomials f with real coeffi- 
cients such that if n is a repunit, then so is f(n). 


A-5 Suppose that a finite group has exactly n elements of 
order p, where p is a prime. Prove that either n = 0 or 
Pp divides n+ 1. 


A-6 A triangulation 7 of a polygon P is a finite collection 
of triangles whose union is P, and such that the inter- 
section of any two triangles is either empty, or a shared 
vertex, or a shared side. Moreover, each side is a side 
of exactly one triangle in 7. Say that 7 is admissible 
if every internal vertex is shared by 6 or more triangles. 
For example, [figure omitted.] Prove that there is an in- 
teger M,,, depending only on n, such that any admissible 
triangulation of a polygon P with n sides has at most M, 
triangles. 
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Let f be a polynomial with positive integer coefficients. 
Prove that if n is a positive integer, then f(n) divides 


f(f(n) + 1) if and only if n = 1. [Editor’s note: one 
must assume f is nonconstant. ] 


B-—2 Suppose that f : [0,1] — R has a continuous derivative 
and that fy f(x) dx =0. Prove that for every a € (0,1), 
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B-3 Let xo = 1 and for n > 0, let Xn41 = 3Xn + |4nV5]. In 
particular, xj = 5, x2 = 26, x3 = 136, x4 = 712. Finda 
closed-form expression for x2997. (|a| means the largest 
integer < a.) 
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B-4 Let n be a positive integer. Find the number of pairs 
P,Q of polynomials with real coefficients such that 


(P(X))? + (Q(X))* =X" +1 


and deg P > degQ. 

B-5 Let k be a positive integer. Prove that there exist polyno- 
mials Po(n),Pi(n),...,Pe-1(m) (which may depend on 
k) such that for any integer n, 
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(|a| means the largest integer < a.) 


B-6 For each positive integer n, let f(n) be the number of 
ways to make n! cents using an unordered collection of 
coins, each worth k! cents for some k, 1 <k <n. Prove 
that for some constant C, independent of n, 


pi [2-Cn,—n? /4 < f(n) < pt /2+Cn yn? /4 


